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(54) Space-time cSverslty for wireless systems 

(57) The signal to Interference and noise ratio 
(SINR) of wireless systems can be improved, if not opti- 
mized, by determining operatir>g parameters used by 
the base station to substantially simultar^eously control 
the transmit beam patterns ttiat are each forn>ed to 
establish a communication channel between a t>ase 
station and a respective one of the wireless terminals as 
a function of received channel information from at least 
two of the wireless terminals. In an exemplary embodi- 
ment of the invention, the weight vectors and the power 



allocation enployed by a base station are determined 
t>y the base station using information supplied by at 
least each of the wireless terminals served by the base 
station, and potentially from wireless terminals served 
t>y other base stations. e.g.. in neightxxirig cells to the 
cell served by the t>ase station, the information from the 
other cells being supplied via the neighboring cell t>ase 
statior^ using inter-base-station coriYnunication. e.g.. a 
wire line connection. 
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Description 
Technical Field 

[0001] Tbis invention relates to the art of wireless s 
communication, and more particularly, to employing 
space-time diversity to increase the capacity of wireless 
systems. 

Background of the Invention io 

[0002] Prior art wireless communication systems, 
such as time division mutt^e access (TDMA) or code 
division multiple access (CDMA) wireless communica- 
tions systems, are used for communicating between rs 
base stations and wireless tern^nals. When setting var- 
ious parameters for the communication such prior art 
systems only consider the strength of the desired signal 
at the wireless terntinal and fail to also take into account 
the interference caused by communication t>etween the so 
base station and others of the wireless terminals. Also, 
prior art wireless communication systems ttiat enploy 
soK^alled '*pcwer control,'* e.g., CDMA systems, perform 
the power control indeperxJerrt of any weight vectors 
that are used for beam forming at the base station. 
Additiorially, power control at the base station in such 
prior art wireless communication systems is performed 
typically based only on either the pilot signal strength at 
the wireless terminal or the bit error rate (BER) at the 
wireless terminal. These design factors of prior art wire- 
less systenrs cause their signal to interference and 
noise ratio (SINR) to be less than optimal, resulting in 
reduced system capacity, i.e., the system cannot serve 
as many active wireless terminals as it could with a 
higher SINR. 

Summary off the invention 

[0003] We have reco^ized that the signal to Inter- 
ference and noise ratio (SINR) of wireless systems can 
be improved, if not optimized, by deterrraning operating 
parameters used by tiie base station to substantially 
simultaneously control the transmit beam patterns tfiat 
are each formed to estat)lish a communication channel 
between a t>ase station and a respective one of the 
wireless terminals as a function of recced channel 
information from at least two of the wireless terminals. 
In an exerrplary embodiment of the invention, the 
weight vectors and the pcwer allocalion errployed t>y a 
base station are determined t^y the base station using 
information supplied by at least each of the wireless ter- 
iTvnals served by the base station, and potentially from 
wireless terminals served by other base stations, e.g.. In 
neighboring cells to the cell served by the base station, 
the information from the other cells being supplied via 
the neighboring cell base stations using inter-t>ase-sta- 
tion communication, e.g., a wire line connection. 



Brief Description off tfie Drawing 
[0004] In the drawing: 

FIG. 1 shows a portion of an exerrplary code divi- 
sion multiple access (CDMA) wireless communica- 
tion system arranged in accordance witii the 
principles of the invention; 
FIG. 2 shows an exenplary ovarii process for the 
optimization of transmit t>eam forming weight vec- 
tors, transrrvt pow^ allocation, arxJ rake receiver 
combirvng vectors, in accordance with the prind- 
ples of the invention; 

FIG. 3 shows, in flow cfiart form, an exemplary 
process for calculating the transmit beamforming 
vectors t>y the t>ase station using the received 
channel irrformation, in accordance with an aspect 
of the invention; and 

FIG. 4 shows an exenplary process for maxintizing 
the minimum signal to interference ratio (SIR) of a 
virtual uplink network tfiat is used to represent tiie 
downlink of a CDMA system, in accordance with an 
aspect of tfie invention. 

I>etaiied Description 

PK>05] The following merely illustrates the princi- 
ples of the inventk>n. It will thus be ^spredated that 
those skilled in the art will t>e able to dev^ various 
arrangements which, altfKMjgh not expUdtiy descrbed 
or shown herein, embody tfie principles of the invention 
and are included within its spirit arxJ scope. Further- 
more, all examples and conditional language recited 
herein are principally intended expressly to be only for 
pedagogical purposes to aid tfie reader in understarxf- 
ing tfie principles of the invention and the concepts con- 
titxited by the inventors to furthering the art and are to 
be construed as being wittiout limitation to such specifi- 
cally recited exanrples and conditions. Moreover, all 
statements herein reciting principles, aspects, and 
embodiments of tfie invention, as well as specific exam- 
ples thereof, are intended to enconpass tx>tii structural 
arxi functional equivalents tfiereof. Additionally, it is 
intended tfiat such equivalents include txith cunentiy 
known equivalents as well as equivalents developed in 
the future, i.e., any elements devek)ped tfiat perform the 
same function, regardless of structure. 
[P006] Thus, for example, it will be appreciated by 
tfiose skilled in the art tfiat the t>lock diagrams herein 
represent conceptual views of illustrative circuitry 
embodying the principles of the invention. Sirrilarty, it 
will be appreciated that any f tow charts, f tow dia^ams. 
state transition diagrams, pseudocode, and the like rep- 
resent various processes which may be substantially 
represented in conputer readat)le medium and so exe- 
cuted by a conputer or processor, whether or not such 
computer or processor is explidtiy sfiown. 
[0007] The functions of the various elements sfiown 
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in the FIGs.. inctuding functional blocks labeled as 
"processors" may be provided through the use of dedi- 
cated hardware as well as hardware capable of execut- 
ing software in association with appropriate software. 
When provided by a processor, the functions nnay be 
provided a sir^^e dedicated processor, by a single 
shared processor, or by a plurality of individual proces- 
sors, some of which may be sfiared. Moreover, explicrt 
use of the term "processor" or "controller" should not be 
construed to refer exclusively to hardware capable of 
executing software, and ma^ implicitty include, witfxxjt 
limitation, digital signal processor (DSP) hardware, 
read-only memory (ROM) for storing software, random 
access menrKxy (RAM), arxi non-volatile storage. Other 
hardware, conventional and/or custom, nray also be 
included. Similarly, any switches shown in the FIGS, are 
conceptual only. Their function may be carried out 
through the operation of program logic, through dedi- 
cated logic, through the interaction of pro^m control 
and decficated logic, or even manually, the particular 
technique being selectable by the implementor as nx>re 
specifically understood from the context. 
[0008] In the claims hereof any element eaqxessed 
as a means for performing a specified function is 
intended to erxxxnpass any way of performing that func- 
tion inducfing. for example, a) a combination of circuit 
elements wNch performs fhsA function or b) software in 
any form, including. tf)erelore. firmware, microcode or 
the nke, combined with appropriate drcuitry for execut- 
ing that software to perform the furx:tion. The invention 
as defined by such claims resides in the fact tfiat the 
functionalities provided by the various recited nr^eans 
are comk>ined and t)rought together in the manner which 
the claims call for. Applicant thus regards any nf>eans 
which can provide tf>ose functiorialities as equivalent as 
those shown herein. 

[0009] FIG. 1 shows a portion of an exemplary code 
division muttple access (CDMA) wireless communica- 
tion system 100. CDMA system 100 includes wireless 
transmitter 101 for one user wfiich is used in a base sta- 
tion and wireless receiver 103 which is used in a wire- 
less terminal. Both wireless transmitter 101 and 
wireless receiver 103 are arranged in accordance with 
the principles of the invention. 
[0010] Wireless transrratter 101 includes antenr^s 
105, including antennas 10&-1 through 105-K. The 
value of K is selected by the system irrplementor as a 
function of the desired price, perlomiarx^e. and capacity 
of wireless communication system 100. Each of anten- 
nas 105 is fed by a signal supplied from a respective 
associated one of transmit modules 107. Each of trans- 
mit modules 1 07 Includes a) P diversity modules 109. b) 
a combiner 111 andc)upconverter 119. The value of P 
is typically determined as a function of the desired 
channel peribrmance. Typically the desired channel 
performarx:e is selected by a standard setting commit- 
tee. 

[0011] Each of diversity nxxiules 109 includes a 



t>eam former multiplier 113. a spreader multiplier 115, 
and delay element117. Beam former nultiplier 113nfujl- 
tiplies the signal to t>e transmitted by a beam forming 
coefficient. Each of the beam forming coefficients sup- 

5 plied to the various beam former multipliers 1 1 3 are said 
to be part of a space-time d'rverstty weight vector W. The 
beam forming coeff idents are generated by t>eam fbrm- 
ing and power control unit 121 in accordance with the 
principles of the invention, as will be further elaborated 

70 on hereint>ek]w. 

[001 2] The output from each beam former multiplier 
1 13 is sifsplied as an input to its respective associated 
multiplier 115. which multiplies its input from beam 
former 113 by a spreading code for the user being 

75 served by wireless transmitter 101 . Should one desire 
to implement the invention in a time division multiple 
access (TDMA) system rather than a CDMA system, it 
is necessary to omit multiplier 115. Because the 
spreacfing code is made ip of multiple chips for each bit 

20 of signal being transmitted, multiplier 115. which must 
nrujltiply each bit by the chips of its spreading code, 
operates at a nrtuch greater rate of speed than does mul- 
tiplier 113. 

[0013] The output from each multiplier 1 15 is sup- 

25 plied as an input to its respective associated delay ele- 
ment 117. Each delay element 117 delays the signal 
siifsplied to it in a manner such that each delayed signal 
generated within a one of diversity modules 109 is 
delayed from any other signal generated within that one 

30 of diversity modules 109 by at least a delay of 1 chipi In 
other words, tfiere is a phase difference of at least one 
chip between each signal generated within each of 
d'rversity nnodules 109. The particular delays may be 
specified by the system designer in response to system 

35 requirements, e.g.. as specified by standard setting 
organizations, or the delays may be adaptively adjusted 
as a function of system performance 
[0014] Each diversity nrxxiule 109 su^ies its 
delayed and spread signal to its associated combiner 

40 111. Each combiner 111 adds the delayed and spread 
signals which are supplied by each diversity module 109 
within the same one of transit nrKxiules 107 as ttsetf, and 
supplies the corrtNned result to an associated upcon- 
verter 119. Each upconverter uses the result supplied 

45 fc)y its associated combiner 1 1 1 to nrxxiutate a canier 
signal. The nrxxlulated carrier signal is then sipplied to 
antenna 105 for broadcast 

[0015] Note that for each wireless terminal served 
by the t>ase station tfiere are similar K transmit nrKxlules 

50 107. However, each upconverter 119 is shared by the 
various transmit modules 107 of the different wireless 
terminals. i.e.. each upconverter 119 upconverts a sig- 
nal which is combined from each ol the transnnrt mod- 
ules 107, and the conr^ned signal is si^ied to one of 

55 the antennas 105 coupled to Itiat upconverter. In other 
words, each base station has K times the maximum 
nunrber of wireless terminals it can serve transmit mod- 
ules 1 07. but only K upconverters 1 1 9 and only K anten- 
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nas 105. 

[0016] Receiver 103 is a so-called "rake" receiver. 
Receiver 103 includes a) antenna 151. b) down con- 
vener 153, c) receive module 152, and d) channel 
response and SINR estimator 167, arx) e) rake combin- s 
ing weight calculator 169. Other than channel response 
and SINR estimator 167. those portions of receiver 103 
shmn in FIG. 1 are conventional and will only t>e briefly 
described. 

[0017] Antenna 151 receives wireless signals that io 
impinge upon it. Down converter 153 dcwnconverts to 
baseband the wireless signals received by antenna 
151. The baseband signal is then supplied to receiver 
nrxxlule 152, which includes L rake receiver fingers 155 
all of which is coupled to combiner 165. More specifi- is 
cally, the signal from down converter 153 is si^splied to 
each rake receiver finger 1 55. Each rake receiver finger 
155 includes delay element 157, despreader 158, arxj 
rake combining multiplier 163. Despreader 158 includes 
chp multiplier 159 coupled to integrator 161 . Thus, the 20 
signal received at antenna 151 is downconverted. 
delayed, despread, and cont>ined to form a decision 
statistic signal from which the partrcular bits received 
are determined. 

[0018] Note that FIG. 1 shows the most common 2S 
form of CDMA rake receiver. However, other embodi- 
ments of the invention may employ conventional two- 
dimesnk>nal rakes or an inventive rake receiver such as 
disck)sed in our ooncurrentty f fled, commonly assigned 
copending United States Patent Application Serial Na 30 
(Case Rashid-Farrokhi— Valenzuela 2-12), which is 
incorporated herein by reference. Using either of the 
alternative rake receivers does not charige the process. 
Only rake combining vector v is k>nger. to acoonvnodate 
the additional dimensk>n. 3S 
[0019] FIG. 2 shows an exemplary over-all process 
for the optimization of 1) transmit beam forming weight 
vectors, 2) transmit power allocatkxi, and 3) rake 
receiver combining vectors, in accordance with the prin- 
ciples of the invention. The process is entered in step 40 
201 when a new user. e.g., one served by a wireless ter- 
minal (not shown) includir>g wireless receiver 103 (FIG. 
1 ) is to be served by the base station (not shown) incor- 
porating wireless transmitter 101 . The base station may 
already be operating prior to the enterirtg into the proc- 4s 
ess shown in FIG. 2. Altemativety, the process of FKB. 2 
may t>e entered in step 201 periodcally. e.g.. with a time 
period approximating the anxxjnt of time for the channel 
t>etween the base station and the wireless terminal to 
change by an anxxjnt that wouM necessitate a weight so 
vector update. Note that changes in the channel may be 
caused by varkxis factors, including: changes in atmos- 
pheric conditions; changes in the kx:ation of the wire- 
less terminal; arxj changes in other objects alorKi the 
path or in the environment, between the base station ss 
and tf)e wireless terminal. 

[0020] In step 203 the base statfon collects informa- 
tion about the cfiannels between itseK and the various 



wireless terminals. Such channel information may 
include the cfiannel response and the SINR of the cfian- 
nel. A portk>n of the information may be provided 
directiy by each of the wireless terminals that the base 
station is currently actively serving, e.g. by incorporating 
the information into the uplink communrcation, i.e., the 
link from wireless terminal to base station, whk;h may 
t>e arranged using a frame structure, so tftat collectively 
the base station fias infbrmatfon about all the wireless 
termirmis it is servir>g. Additionally, it is possft)le that the 
t>ase station receives channel information for wireless 
terminals served by other base stations, e.g.. in cells 
neigfiboring the cell served t>y the base station, the 
channel Information from the other cells being supplied 
via the nei^iboring cell base stations using inter-base- 
station oonmunk^ation. e.g., a wire line connection. 
[0021] Next in step 205. tf^e base station uses the 
received channel information to calculate the transmit 
beamforming vectors, in accordance with an aspect of 
the inverttion. Addrtfonal details regardir>g the calcula- 
tion of the transmit t>eamforn^ng vectors in accordance 
with the invention are provkied hereinbefow. Thereafter, 
in step 207, the t>ase station performs t>ase station 
transmit power control, and more spedfkally, the base 
station updates the power to be used for each wireless 
tenminal tfiat it is serving. 

[0022] Corxlitional branch point 209 tests to deter- 
mine if the sequence of transmit weight vectors whfoh 
have t>een previously used within a specified time win- 
dow has converged, i.e., the error vector norm, whk:h is 
the square of vector elements of the difference between 
the cunent transmit weight vector and the prevfously 
emptoyed weigfit vector, is befow a specified threshold. 
If the test result in step 209 is YES, indk^ating that the 
transmit weight vectors have converged, the process 
exits in step 211. Aftematively, control may be passed 
back to step 203. e.g.. if no further use can be made of 
the processing power tfiat becomes availat3le t>y not 
performing steps 203 through 209. 
[0023] If tfie test result of step 209 is NO. indk:ating 
that the transmit weight vectors have not converged yet. 
control passes to step 213, in which each wireless ter- 
minal cafoulates its optinum rake receiver combining 
vector, e.g., the weights to be supplied to rake comtxn- 
ing multiplier 163 of receiver 103 (FIG. 1), in accord- 
axyce with an aspect of the invention. The calculation is 
perfonned by rake combining weight cafoulator 169, as 
descrbed in furtfier detail hereinbelow. 
[0024] In step 215, each wireless terminal esti- 
mates the channel information, i.e., the cfiannel 
response, which is the Inpulse response of the cfiannel. 
using conventional techniques. Additionally, in step 215, 
each wireless terminal determines the signal to interfer- 
ence and noise ratio (SINR) using conventional tech- 
niques. Thereafter, in step 217. each wireless terminal 
transmits the estimated channel response and SINR to 
the base station. This information is incorporated into 
the wireless terminal's uplink, and it is received by the 
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base station in step 203. Control then panes back to 
step 203 and the process continues as descrbed 
atxve. 

[0025] FIG. 3 shows, in flew chart form, an exem- 
plary process for calculating the transmit beamforming 
vectors by the base station using the received channel 
infomiation as recited in step 205 of FIG. 2. in accord- 
ance with an aspect of the invention. The process of 
FIG. 3 is entered, in step 301 , whenever control passes 
to step 205 of FIG. 2. Next, in step 303, signal and inter- 
fererx;e correlation matrices CD 7 .ol are calculated in 
accordance with an aspect of the invention. More spe- 
cifically, in accordarv^ with an aspect of the invention, 
the signal and interference correlation matrices are 
developed in the base station for a virtual uplink network 
which is the mathematical equivalent of the actual 
downlink set of channels extending from the base sta- 
tion to the wireless terminals. 
[0026] To develop the virtual uplink network it ts 
assiHTied that the transmitter, i.e., the base statfon. is 
the receiver, and that the receiver, i.e., the wireless ter- 
minal, is the transmitter. Adcfitior^lly, it is assumed that 
the channel response for the virtual i^ink network is 
the same as that for the collected set of downlink chan- 
nels. Once the virtual uplink network is known, the sig- 
nal and interference correlation matrices are developed 
therefor the conventional manner. 
[0027] Thereafter, in step 305, the weigftt vector W 
for each wireless terminal /' at iteration n of step 205 is 
calculated to maximize the SINR, r, using the signal 
arxi interference correlation matnces. O/ .<!>/ respec- 
tively, of the virtual uplink network. This is achieved by 
computing: 

\^'=aigmaxr,(W;.P",V^') 
= argmax ' ; * 



= aismax 



J 



where: 



Fjf is the channel response from the wireless 
terminal to the t^ase statfon receiver associated 
with the 1^ wireless terminal, which may befong to 
ttie sanDe base station or may befong to arxrther 
base station; 

F/f is the channel response from tfie fi^ wireless 
terminal to the t>ase statfon receiver associated 
with the fi^ wireless terminal; 
A/y is the additive noise power of the 1^ wireless ter- 
minal; 

P is a power vector each elenDerrt of which is the 



power of a virtual transmitter; 
V is a set of rake comtMning vectors v; for each wire- 
less terminal; and 

H means Hemnitian, which is the corrplex coriju- 
5 gate transpose of a vector or a matrix. 

[0028] Note that each incividual component of each 
vector Vf, which corresponds to a particular wireless ter- 
minal, is supplied to a respective one of rake combining 

10 multipliers 1 63 of wireless receiver 1 03 of that particular 
wireless terminal. Also note that since this step requires 
the power allocations from the prevfous iteration of the 
process of FIG. 2 that the first time the process is exe- 
cuted an art)rtrary power alfocation may be employed. 

15 Once the process is operating the power alfocation will 
eventually move in the direction of the desired solution, 
regardless of the initisil values. 
[0029] Further note that each wireless terminal is 
associated with corresponding circuitry in the base 

20 tfon that is presently serving it. the corresponding cir- 
cuitry irx:ludir)g. using the example shown in FIG. 1, 
diversity modules 109. combiner 111, and beamfbrmer 
and pcwer control unit 121. Each wireless terminal and 
its conesponding base station circuitry are identified by 

25 a conunon foentif ier. For purpose of simplicity of matrix 
operation, the identifier is typfoally a number ranging 
from 1 to M. where M is the total number of users k>eir>g 
served t>y ttie entire wireless system, which may be a 
network of multiple base stations. However, other kien- 

30 tif iers nriay t^ used at tiie discretion of the implementor, 
e.g., the telephone nunnber corresponding to the wire- 
less terminal. Furthennore. various identifiers repre- 
senting a wireless terminal may t>e associated together, 
and the one appropriate for each function to be per- 

35 formed is selected when needed. 

[0030] Additionally, in step 305, the virtual uplink 
power vector is cafoulated by computing 



40 



where P 7 is the virtual uplink transmit power used by 
45 the wireless terminal to transmit to ttie base station at 
the n^^ iteration of computing the virtual uplink power 
vector; y, is the target SINR for the /* base sta- 
tion — which is a specif icatfon of the link quality and may 
be selected by the user—; and r, is the SINR of the 
50 base Station. 

[0031] The process then exits in step 307. Note that 
upon exiting control passes to step 207 of FIG. 2. 
[0032] As described above in connection with step 
207 of FIG. 2. the base station performs base station 
55 transmit power corrtrol, and more specifically, the base 
station updates ttie power to be used for each wireless 
temninat that it is serving. The updated power to be used 
by the base station for each wireless terminal that it is 
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serving may be ccxnputed by 



P?= 



-n-1 



where P ? is the actual transmit pcwer used by the 
bNise station to transmit to the wireless terminal; 
P""^ is the dcwnlink transmit power vector from the pre- 
vious execution of step 213; ^p"^ is the rake combining 
vectors v for the wireless terminal from the prevkxis 
power control iteratwn; is the target SINR for the /* 
wireless temrunal— which is a specification of the link 
quality and may be selected by the user—; f / is the 
SINR at the wireless terminal; and IV is the set of 
transmit wei^ vectors. 

[0033] As described above in connectk)n with step 
213 of FIG. 2, each wireless tenminal calculates hs opti- 
mum rake receiver comt)ining vector, e.g.. the weights 
to be supplied to rake combining multiplier 163 of 
receiver 103 (FIG. 1), in accordance with an aspect of 
the inventk)n. The optinujm rake receiver combining 
vectors may be determined by computing 

v- = aigm«r,(Jr.v,.P»-') 



= argmax ^ 



-argmax 

|V|M 



where C> / is the correlatkKi matrix of the 
desired signal at the wireless; o | is the interference 
correlation matrix at the wireless. 
[0034] The foregoing technK|ues. when used in 
combination, result in optimal power alkx;atk>n and 
beam forming vectors, resulting in maximum system 
performance, whk;h can be translated into maximum 
system capacity per a given SINR or a maximum SINR 
for a given number of wireless terminals, e.g., users. 
However, it is recognized that not all of the foregoing 
techniques need be applied together in one system. 
Instead, applying only same of the techniques will result 
in improved, alt>eit not optimal, system performance. 
Similarly, there are sutxsptimal technK|ues that may be 
empk)yed, indivkJually or collectively, in lieu of the fore- 
going technk^ues, that will result in improved, although 
not optimal, system peribrmance. 
[0035] For example, instead of deveksping the 
weight vector W for each wireless terminal / at iteration 
n of step 205 to maximize the SINR, r, usr»g the signal 
correlation matrix O f , of tf)e virtual uplink network, as 
descrit}ed above in oonnectx>n with step 305, tfie weight 
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vector W for each wireless / at iteratk>n n of step 205 is 
computed to only maximize the gain for the desired user 
/as follows: 



=argmaxwfO'Wi 

t 

= argmw: IW^^it 



where all the variat}les have already been described 
hereinabove. A further alternative to the method for 
devek)ping the weight vector W for each wireless termi- 
nal / at iteratk>n n of step 205 by maximizing the SINR, 
r, is to maximize the gain from the base statk)n to the 
desired wireless terminal t>ut with a constraint that the 
totally transmitted interference to other wireless termi- 
nals is limited by solving the following constrained gain 
maximization: 

Vf^ = arg max w^O'Wj 

subjectto2]wf4>fwi <c 

i 

= argiMX |W;"lvJVif 
subjectto2;|WfFjVif <c 



where c is an art>itFary constant that is eventually can- 
celed out when the t>ase station transmit power control 
is performed in step 207. Thus no specifk; value of c 
need be selected. 

[0036] FIG. 4 shews an exemplary process for max- 
imizing the minimum signal to interference ration (SIR) 
of the virtual uplink network that is used to represent the 
downlink of the system, in accordance with an aspect of 
the invention. SIR is similar to SINR but the additive 
noise is not taken into account In general, maxinruzing 
the minimum SIR is achieved by setting all of the SIRs 
of the virtual uplink network to a common value and 
then attempting to maximize this common value. This 
can t>e expressed mathematrcally as the need to solve 

W, =argBaxSlR,iW„P.V). 

The process would be performed as an alternative to 
steps 205 and 207 of FIG. 2. 
[0037] Thus, more specifk^alty, the process shown 
in FIG. 4 is entered in step 401 at the conclusion of exe- 
cutk>n of step 203. Next in step 403. the SIR is maxi- 
mized for the virtual uplink network to yield 
beamforming weight vectors, which are calculated by: 
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-aigmax 



= argmax 



respective one said wireless terminals as a 
function of said received channel informatioa 

2. The invention as defined in claim 1 wherein said 
5 operating parameters include weight vectors. 

3. The invention as defined in daim 1 wherein said 
operating parameters include a transmit power level 
for use t>y the base station for each of said wireless 

10 terminals. 



where all the variables are as defined hereinatxsve. 
Note that since this step requires the power allocations 
from the previous iteration of the process of FIG. 4 the 
first time ihe process is executed an art>ftrary power 
allocation may be errployed. Once the process is exe- 
cuting the power allocation will eventually nme in the 
direction of the desired solution, regardless of the origi- 
nal values. 

[0038] Next, in step 405. power control is performed 
for the virtual iq^link network. In other words, each chan- 
nel of the virtual iplink network is allocated a transmit 
power, abeit a virtual one. This is achieved by first con- 
structir>g two gain matnces, D and F. D is the desired 
link gain and F is the gain for tfte interference on the 
desired link wfx>se weight vector is w. Then the spectral 
radius, i.e, the maximum eigenvalue, of the product of D 
and F is determined. Thereafter, the optimal power alk>- 
cation for the virtual uplink is determined by finding the 
eigenvector corresponding to the spectral radius of the 
product of D and F. Mathematically, the forgoing is rep- 
resented as fblbws: 



ID 



j//=i/iwrFSvj' 



['^j//=iwrF;v,i^ 



where p is the spectral radius and y^ax ^ maximum 
achievable SIR. 

Claims 

1. A method for use in a wireless base station, com- 
prising the steps of: 

receiving at said base station channel informa- 
tion from a plurality of wireless terminals; and 
determinirig operating parameters used by said 
base station to substantially simultaneously 
control each respective transmit beam pattern 
whk:h is formed to establish a communication 
cfiannel between said base station and each 



IS 
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The invention as defined in claim 1 wherein said 
received channel information is used to devefop 
signal and interference correlation matrices in the 
base station for a virtual i^ink network, said virtual 
uplink network being mathematically equivalent to 
an actual downlink set of channels extending from 
said base station to said wireless terminals. 

The invention as d^ined in daim 4 wherein cfiannel 
information received at said tjase station from said 
plurality of wireless terminals is employed as said 
actual downlink set of channels extencfing from said 
t>ase station to said wireless terminals. 

The invention as defined in daim 1 wherein said 
received channel information is used to devek^ 
sianal arxi interference correlation matrfoes. <i> f , 
a> / respectively, in said base station for a virtual 
uplink network, saki virtual i^ink network beir^g 
mathematically equivalent to an actual downlink set 
of cfiarmels extending from said base station to 
said wireless terminals, and wherein saki operating 
parameters indude weight vectors, and wherein a 
weight vector W for each wireless / at iteration n of 
weight vector cafoulation is calculated to maximize 
a signal to interfererx;e arxi noise ratio (SINR), r, by 
computing: 



= argmax 

l«^H 



where: 



Fji is a channel response from wireless ter- 
minal of said wireless terminals to a base sta- 
tion receiver associated with an wireless 
terminal of said wireless terminals. whk:h may 
be assodated with sakJ base station or another 
base station; 



7 



13 



EP0 999 658 A2 



14 



7. 



is a channel response from an wireless 
terrrenal of said wireless terminals to a base 
station receiver associated with an 1^ wireless 
terminal of said wireless terminals; 
Nj is additive noise power of said wireless 
terminal; 

P is a power vector; and 
V is a set of rake combinir>g vectors v, for wire- 
less terminal of said wireless temvnals. 

The invention as defkied in claim 1 wherein said 
received channel information is used to develop 
signal correlation matrix, (I»7 in said base station 
for a dcwnlink from said base station to an one of 
said wireless terminals, and wherein said operating 
parameters include weight vectors, and wherein a 
weight vector W for each wireless / at iteration n of 
weight vector calculation is cakxilated to maximize 
the gain by computing; 



where: 

is a channel response from an wireless 
terminal of sakl wireless terminals to a t>ase 
station receiver associated with an wireless 
terminal of sakJ wireless terminals; and 
V/ is a rake conrt)ining vector for an fl^ wireless 
terminal of saki wireless terminals. 

The inverttk>n as defbied in claim 1 wherein saki 
received channel information is used to devek)p 
signal and interfererK:e correlatkxi matrices, <l> / . 
0 i respectively, in saki base statkxi for a virtual 
uplink networK saki virtual i^ink network being 
mathematically equivalent to an actual downlink set 
of channels exterxing from saki k>ase statkm to 
saki wireless terminals, and wherein saki operating 
paranDeters include weight vectors, arxi wherein a 
weight vector W for each wireless / at iteration n of 
weight vector calculation is cateulated to maxinruze 
a signal to interference ratio (SIR), by computing: 
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= argmax 



= argmax 



where: 



Fj^. is a channel response from a wireless 
terminal of saki wireless ternrunals to a base 
station receiver associated with an wireless 
terminal of saki wireless terminals, which may 
be associated with saki t>ase station or another 
base station; 

F^ is a channel response from an 1^ wireless 

terminal of saki wireless terminals to a base 

station receiver associated with an wireless 

terminal of saki wireless terminals; 

Nj is additive noise power of saki wireless 

terminal; 

P ^ a power vector, and 
V is a set of rake combining vectors vi for wire- 
less terminal of saki wireless terminals. 

9. The invention as defined in claim 8 wherein power 
control is performed for the virtual uplink network by 
periorming the steps of: 

constructing two gain matrk;es, D and F, where 
D is a desired link gain and F is a gain for inter- 
ference on the desired link wfx)se weight vector 
is w, 

determining a spectral radius for a product of D 
andF; and 

and finding an eigenvector corresponding to 
the spectral radius of the product of D and F. 

10. The invention as defined in claim 8 wherein power 
control is performed for the virtual uplink network t>y 
solving: 

[DJ.^I/lwI^FjvJ^ 
FJ//=|Wj"f;v,|2 



55 



where 



D arxi F are gain matrk;es, D being a desired 
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link gain and F being a gain for interference on 
the desired link whose weight vector is w\ 
P is a power vector; 

Vf is a rake corri^ining vector lor an /^^ wireless 
terminal of said wireless temriinals; s 
P is the spectral radius: and 
Tmax ^ the maximum achie/at)le signal to inter- 
ference ratk> (SIR). 

11 . Apparatus lor use in a wireless base statk>n, com- io 
prising: 

a muttk;hannel receiver that receives channel 
information from a plurality of wireless ternrH- 
nals served by said wireless base; and is 
a processor that controls each respective 
trarismit beam pattern whch is formed to 
establish a oommunk;ation channel between 
said base station and each respective one sakl 
wireless terminals as a functkxi of saki 20 
received channel information. 



interference correlation matrices. 

1& The invention as defined in claim 14 wherein chan- 
nel informatk>n regardng said wireless terminals is 
received directly by said wireless t>ase station from 
wterminal 

16. Apparatus for use in a wireless base statk>n, com- 
prising: 

means for receiving at saki base station chan- 
nel Information from a plurality of wireless ter- 
minals; and 

means for determining operating parameters 
used by saki t>ase statkxi to sut)6tantially 
sinriiltaneously control each respective trans- 
mit beany pattern which is formed to establish a 
communk^ation channel between sakj base 
station arvi each respective one said wireless 
terminals as a functk>n of said received chan- 
nel information. 



12. A method for use in a wireless base statkxi, com- 
prising the steps of: 

receiving channel information from at least a 
plurality of wireless ternwials served by ssad 
basestatk>n; &n6 

determining weight vectors used by saki t>ase 
statk>n as a functk>n of all of saki received 
channel infbrnDatk)n. 

13. The invention as defined in 12 further comprising 
the step of determining a transmit power level lor 
use by saki t>ase statkm for each of saki wireless 
terminals as a functkxi of all of saki received chan- 
nel informatkHi. 

14. A method for use in a wireless base statk>n whk;h 
receives channel informatkni from a plurality of 
wireless terminals, the method comprising the step 
of: 

determinir>g operating parameters used by saki 
t>ase station to substantially simultaneously 
control each respective transmit beam pattern 
whk^h is formed to estatilish a communicatkxi 
channel t>etween saki base statkxi and each 
respective one saki wireless terminals as a 
function of saki received channel information, 
saki operating parameters being determined 
using signal and interference correlatkxi matri- 
ces in the base statkxt for a virtual uplink net- 
work, saki virtual uplkik network being 
mathematKally eqiivalent to an actual down- 
link set of channels extending from saki base 
station to saki wireless terminals, saki received 
channel infcxmatkxi being used to devekip 



17. A metfxxi comprising the steps of : 

25 assigning power allocations to a virtual uplink 

network; and 

determining weight vectors for a real worid set 
of downfinks corresponding to said virtual 
uplink network as a functkxi of saki power allo- 
30 cations. 

18. Apparatus for use in a wireless base statkxi, com- 
prising: 

35 a muHicfiannel receiver that receives cfiannel 

information regarding a plurality of wireless ter- 
minate; and 

a processor tfiat controls each respective 
transmit beam pattern whtoh is formed to 
40 establish a communicatkxi cfiannel between 

saki t>ase station and respective ones of saki 
wireless terminate served by saki wireless 
base statbn as a function of saki received 
channel irrformation. 

45 

19. The invention as defined in daim 18 wherein saki 
plurality of wireless terminate includes at least one 
wireless terminal served t>y saki wireless t>ase sta- 
tkxi and at least one wireless terminal served by 

50 another wireless t>ase station. 
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FIG. 2 
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( ENTER y 

__r203 



I BASE; COUiCT CHANNEL INFORHIATION FROM WIRELESS TERMINALS 

I BASE; CALCUUTE TRANSMIT BEAMFORMING VECTORS T 
* ' ^?Q7 



BASE; UPDATE THE TRANSMIT POWERS f 



< TRANSMIT WEIGHT VICTOR CONVERGED? ^ ^^^r- K END > 
MOBILE; DETERMINE OPTIMUM RAKE COMBINING VECTORS y ^^^ 



f >215 

MOBILL- ESTIMATE THE CHANNEL RESPONSE AND SINR f 

, ! Zf2^7 

H MOBILE: SEND THE CHANNEL RESPONSE AND SINR TO THE BASE f 



FIG. 3 

I .r303 

CALCUUTE THE SIGNAL AND INTERFERENCE CORRELATION MATRICES f 

CALCUUTE THE WEIGHT VECTOR TO MAXIMIZE THE SINR T 
COMPUTE VIRTUAL UPUNK TRANSMIT POWER 

FIG. 4 

VIRTUAL UPUNK: OPTIMUM BEAMFORMING T 
i 



VIRTUAL UPUNK; POWER CONTROL FOR M OBIU POWER 



( END y 



11 



